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(54) Communication method, communication system, and gateway used for the communication 
system 



(57) When data is exchanged between a pair of 
LANs (3, 5) via a pair of route hubs (RH4, RH6), one of 
the route hubs (RH4) sends an address assignment 
frame to a first LAN (3) in a clockwise direction, assigns 
an address to each route hub (RH) and each node ter- 
minal (N), based on an address value, sequentially from 
the route hub (RH1) to route hub (RH4), and sends the 
address assignment frame, which has been returned, to 
the other route hub (RH6) of the pair. The other route 
hub (RH6) assigns the address to itself based on the 
address value contained in the received address 
assignment frame, sends the address assignment 
frame to a second LAN (5) in the clockwise direction, 



assigns the address to each route hub (RH) and each 
node terminal (N), based on the address value, sequen- 
tially from the route hub (RH7), and returns the address 
assignment frame, which has been returned, to the 
route hub (RH4). Thus, addresses are automatically 
assigned to each route hub (RH) and node terminal (N). 
Upon receiving communication data to be sent to a des- 
tination, each of the pair of route hubs (RH4, RH6) 
selects a route via which the communication data is to 
be sent, and for sending the communication data to the 
destination via the selected route. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to a communi- 
cation method for exchanging data between node termi- 
nals, between routers, and between a node terminal 
and a router, for use in a communication system com- 
posed of a pair of networks which are connected by 
data transmission lines via a gateway and each of which 
has a plurality of routers each having one or more node 
terminals. In particular, the present invention relates to 
a communication method, a communication system, 
and a gateway used in the communication system that 
automatically assign addresses to routers and node ter- 
minals to reliably send communication data to destina- 
tions while significantly increasing the per-unit- time 
transmission amount. 

2. Description of the Related Art 

[0002] Conventionally, a communication system, 
such as the one disclosed in Japanese Patent Laid- 
Open Publication No. Sho 59-62245. is known in which 
LANs (Local Area Network), each of which allows a plu- 
rality of stations to exchange data, are connected via a 
gateway for data exchange between a pair of LANs. 
[0003] In the technology disclosed in the above 
publication, a sender/receiver address specifying the 
data sender and receiver, as well as the station address 
indicating the station to or from which data is sent or 
received and the network address indicating the net- 
work to which the station belongs, is added to commu- 
nication data. During data communication, this address 
is referenced to reliably send data between LANs even 
when data is transferred across networks. 
[0004] However, because there are many types of 
addresses that are added to communication data used 
in the conventional communication system described 
above, a relatively large data desciprtion area must be 
reserved for the address description area within the 
data communication data. The need to reserve a large 
data description area prevents per-unit-time data trans- 
mission amount from increasing, offering a problem that 
must be solved. 

[0005] The communication method, the communi- 
cation system, and the gateway used in the communica- 
tion system disclosed in Japanese Patent Laid-Open 
Publication No. Hei 10-294751 are known as a solution 
to this problem. The method disclosed in this publication 
is used in a communication system composed of a pair 
of networks which are connected by data transmission 
lines via a gateway and each of which has a plurality of 
routers each having one or more node terminals. When 
data is exchanged between node terminals, between 
routers, and between a node terminal and a router, the 



router writes the source/destination addresses in the 
address description area in the communication data in 
advance and then sends the communication data, in 
which the source/destination addresses are described, 

5 to the destination. 

[0006] On the other hand, the gateway decodes the 
source/destination addresses included in the received 
communication data, checks if the destination and the 
source are in the same network based on the decoded 

w source/destination addresses and the previously-stored 
network identification data, selects an appropriate route 
for the destination of the communication data based on 
the network identification checking, and then sends the 
communication data to the destination via the selected 

15 route. 

[0007] Therefore, by simply storing the source/des- 
tination addresses in a small address description area 
provided in the communication data, this method signif- 
icantly increases the per-unit-time data transmission 
20 amount and, at the same time, reliably sends communi- 
cation data. 

[0008] However, although the communication 
method, the communication system, and the gateway 
used in the communication system disclosed in Japa- 

25 nese Patent Laid-Open Publication No. Hei 10-294751 
are used to exchange data between a pair of networks 
configured in the shape of the numeral 8. no method is 
disclosed for automatically assigning addresses to the 
routers and node terminals belonging to each network 

30 of the pair. 

SUMMARY OF THE INVENTION 

[0009] It is an object of the present invention to pro- 

35 vide a communication method, a communication sys- 
tem, and a gateway used in the communication system 
that can automatically assign addresses to routers and 
node terminals, check, with the use of the assigned 
addresses, which network the communication data is to 

40 be addressed to, and reliably send the communication 
data to the destination while significantly increasing the 
per-unit-time data transmission amount. 
[0010] To achieve the above object, there is pro- 
vided a communication method for exchanging data 

45 between node terminals, between routers, or between a 
node terminal and a router using a communication sys- 
tem composed of a pair of networks each comprising a 
plurality of routers each having one or more the node 
terminals, the plurality of routers being connected via a 

so first data transmission line, the pair of networks being 
connected via a pair of routers belonging to the pair of 
networks respectively and a second data transmission 
line connecting the pair of routers, the communication 
method comprising the steps of: causing one of the pair 

55 of routers to send into one direction an address assign- 
ment frame containing an address value to one of the 
pair of networks, to assign an address to each router 
and each node terminal, based on the address value, 
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sequentially from the router, which is nearest to the one 
of pairs of routers, to the one bf pairs of routers itself, 
and to send the address assignment frame, which has 
been returned, to the other router of the pair of routers; 
and causing the other router of the pair of routers to 5 
assign the address to itself based on the address value 
contained in the received address assignment frame, to 
send the address assignment frame to the other net- 
work into the one direction; to assign the address to 
each router and each node terminal, based on the w 
address value, sequentially from the router which is 
nearest to the other router, and to return the address 
assignment frame, which has been returned-; to the one 
of the pair of routers. 

[001 1 ] According to this invention, one of the pair of is 
routers sends into one direction an address assignment 
frame containing an address value to one of the pair of 
networks, assigns an address to each router and each 
node terminal, based on the address value, sequentially 
from the router, which is nearest to the one of pairs of 20 
routers, to the one of pairs of routers itself, and sends 
the address assignment frame, which has been 
returned, to the other router of the pair of routers. The 
other router of the pair of routers assigns the address to 
itself based on the address value contained in the 25 
received address assignment frame, sends the address 
assignment frame to the other network into the one 
direction, assigns the address to each router and each 
node terminal, based on the address value, sequentially 
from the router which is nearest to the other router, and 30 
returns the address assignment frame, which has been 
returned, to the one of the pair of routers. Therefore, 
addresses may be assigned automatically to the routers 
and the node terminals belonging to the pair of net- 
works. 35 
[0012] In a preferred embodiment of the present 
invention, each of the routers adds at least a destination 
address to communication data to be sent and sends 
the communication data containing the destination 
address to a destination, and each of the pair of routers 40 
checks, based on the destination address contained in 
received communication data and the address assigned 
to itself, if the destination is included in the network to 
which the router itself belongs, selects, based on a 
result of the checking, a route via which the communica- 45 
tion data is to be sent, and sends the communication 
data to the destination via the selected route. 
[0013] In this mode, each of the routers adds at 
least a destination address to communication data to be 
sent and sends the communication data containing the so 
destination address to a destination, and each of the 
pair of routers checks, based on the destination address 
contained in received communication data and the 
address assigned to itself, if the destination is included 
in the network to which the router itself belongs, selects, 55 
based on a result of the checking, a route via which the 
communication data is to be sent, and sends the com- 
munication data to the destination via the selected 



route. Therefore, communication data may be sent reli- 
ably to the destination while significantly increasing the 
per-unit-time data transmission amount. 
[0014] In a preferred embodiment of the present 
invention, when assigning the address to each of the 
routers and the node terminals, each of the pair of rout- 
ers increments or decrements the address. 
[0015] In this mode, because each of the pair of 
routers increments or decrements the address when 
assigning the address to each router and each node ter- 
minal, it is easily determined which network the destina- 
tion belongs to by comparing the destination address 
with the address of the router itself. 
[0016] To achieve the above object, there is pro- 
vided a communication system which is composed of a 
pair of networks each comprising a plurality of routers 
each having one or more node terminals and in which 
data is exchanged between the node terminals, 
between the routers, or between a node terminal and a 
router, the plurality of routers being connected via a first 
data transmission line, the pair of networks being con- 
nected via a pair of routers belonging to the pair of net- 
works respectively and a second data transmission line 
connecting the pair of routers, wherein one of the pair of 
routers has first address assignment means for sending 
into one direction an address assignment frame con- 
taining an address value to one of the pair of networks, 
for assigning an address to each router and each node 
terminal, based on the address value, sequentially from 
the router, which is nearest to the one of pairs of routers, 
to the one of pairs of routers itself, and for sending the 
address assignment frame, which has been returned, to 
the other router of the pair of routers; and wherein the 
other router of the pair of routers has second address 
assignment means for assigning the address to itself 
based on the address value contained in the received 
address assignment frame, for sending the address 
assignment frame to the other network into the one 
direction, for assigning the address to each router and 
each node terminal, based on the address value, 
sequentially from the router which is nearest to the other 
router, and for returning the address assignment frame, 
which has been returned, to the one Of the pair of rout- 
ers. 

[0017] According to this invention, the first address 
assignment means provided by one of the pair of rout- 
ers sends into one direction an address assignment 
frame containing an address value to one of the pair of 
networks, assigns an address to each router and each 
node terminal, based on the address value, sequentially 
from the router, which is nearest to the one of pairs of 
routers, to the one of pairs of routers itself, and sends 
the address assignment frame, which has been 
returned, to the other router of the pair of routers. The 
second address assignment means provided by the 
other router of the pair of routers assigns the address to 
itself based on the address value contained in the 
received address assignment frame, sends the address 
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assignment frame to the other network into the one 
direction, assigns the address to each router and each 
node terminal, based on the address value, sequentially 
from the router which is nearest to the other router, and 
returns the address assignment frame, which has been 
returned, to the one of the pair of routers. Therefore, 
addresses may be assigned automatically to the routers 
and the node terminals belonging to the pair of net- 
works. 

[0018] In a preferred embodiment of the present 
invention, each of the routers has sending means for 
adding at least a destination address to communication 
data to be sent and for sending the communication data 
containing the destination address to a destination, and 
each of the pair of routers comprises: checking means 
for checking, based on the destination address con- 
tained in received communication data and its own 
address stored in the storing means, if the destination is 
included in the network to which the router itself 
belongs; and route selection means for selecting, based 
on a result of the checking, a route via which the com- 
munication data is to be sent and for sending the com- 
munication data to the destination via the selected 
route. 

[001 9] In this mode, the sending means provided by 
each of the routers adds at least a destination address 
to communication data to be sent and sends the com- 
munication data containing the destination address to a 
destination. In each of the pair of routers, the checking 
means checks, based on the destination address con- 
tained in received communication data and its own 
address stored in the storing means, if the destination is 
included in the network to which the router itself 
belongs, and the route selection means selects, based 
on a result of the checking, a route via which the com- 
munication data is to be sent and sends the communi- 
cation data to the destination via the selected route. 
Therefore, communication data may be sent reliably to 
the destination while significantly increasing the per- 
unit-time data transmission amount. 
[0020] In a preferred embodiment of the present 
invention, when assigning the address to each of the 
routers and the node terminals, each of the pair of rout- 
ers increments or decrements the address. 
[0021] In this mode, because each of the pair of 
routers increments or decrements the address when 
assigning the address to each router and each node ter- 
minal, it is easily determined which network the destina- 
tion belongs to by comparing the destination address 
with the address of the router itself. 
[0022] To achieve the above object, there is pro- 
vided a communication method for exchanging data 
between node terminals, between routers, or between a 
node terminal and a router using a communication sys- 
tem composed of a pair of networks each comprising a 
plurality of routers each having one or more the node 
terminals, the plurality of routers being connected via a 
data transmission line, the pair of networks being con- 



nected via a gateway, the communication method com- 
prising the steps, by the gateway, of sending into one 
direction an address assignment frame containing an 
address value to one of the pair of networks; assigning 

5 an address to each' router, each node terminal, and the 
gateway itself, based on the address value, sequentially 
from the router, which is nearest to the gateway, to the 
gateway itself; sending the address assignment frame 
to the other route network into the one direction; and 

io assigning the address to each router and each node ter- 
minal, based on the address value, sequentially from 
the router which is nearest to the gateway. 
[0023] According to this invention, the gateway 
sends into one direction an address assignment frame 

is containing an address value to one of the pair of net- 
works, assigns an address to each router, each node 
terminal, and the gateway itself, based on the address 
value, sequentially from the router, which is nearest to 
the gateway, to the gateway itself, sends the address 

20 assignment frame to the other route network into the 
one direction, and assigns the address to each router 
and each node terminal, based on the address value, 
sequentially from the router which is nearest to the gate- 
way. Therefore, addresses may be assigned to the rout- 

25 ers and the node terminals, belonging to the pair of 
networks, automatically and more speedily. 
[0024] In a preferred embodiment of the present 
invention, each of the routers adds at least a destination 
address to communication data to be sent and sends 

30 the communication data containing the destination 
address to a destination, and the gateway checks, 
based on the destination address contained in received 
communication data and the address assigned to the 
gateway itself, which network the destination belongs to, 

35 selects, based on a result of the checking, a route via 
which the communication data is to be sent, and sends 
the communication data to the destination via the 
selected route. 

[0025] In this mode, each of the routers adds at 

40 least a destination address to communication data to be 
sent and sends the communication data containing the 
destination address to a destination. The gateway 
checks, based on the destination address contained in 
received communication data and the address assigned 

45 to the gateway itself, which network the destination 
belongs to. selects, based on a result of the checking, a 
route via which the communication data is to be sent, 
and sends the communication data to the destination 
via the selected route. Therefore, communication data 

so may be sent reliably to the destination while significantly 
increasing the per-unit-time data transmission amount. 
[0026] In a preferred embodiment of the present 
invention, when assigning the address to each of the 
routers, each of the node terminals, and the gateway. 

55 the gateway increments or decrements the address. 
[0027] In this mode, because the gateway incre- 
ments or decrements the address when assigning the 
address to each router, each node terminal, and to the . 
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gateway, it is easily determined which network the des- 
tination belongs to by comparing the destination 
address with the address of the gateway itself. 
[0028] To achieve the above object, there is pro- 
vided a communication system which is composed of a s 
pair of networks each comprising a plurality of routers 
each having one or more node terminals and in which 
data is exchanged between the node terminals, 
between the routers, or between a node terminal and a 
router, the plurality of routers being connected via a w 
data transmission line, the pair of networks being con- 
nected via a gateway, wherein the gateway has address 
assignment means for sending into one direction an 
address assignment frame containing an address value 
to one of the pair of networks.for assigning an address is 
to each router, each node terminal, and the gateway 
itself, based on the address value, sequentially from the 
router, which is nearest to the gateway, to the gateway 
itself, for sending the address assignment frame to the 
other network into the one direction, and for assigning . 20 
the address to each router and each node terminal, 
based on the address value, sequentially from the 
router which is nearest to the gateway. 
[0029] According to this invention, the address 
assignment means provided by the gateway sends into 25 
one direction an address assignment frame containing 
an address value to one of the pair of networks, assigns 
an address to each router, each node terminal, and the 
gateway itself, based on the address value, sequentially 
from the router, which is nearest to the gateway, to the 30 
gateway itself, sends the address assignment frame to 
the other network into the one direction, and assigns the 
address to each router and each node terminal, based 
on the address value, sequentially from the router which 
is nearest to the gateway. Therefore, addresses may be 35 
assigned to the routers and the node terminals, belong- 
ing to the pair of networks, automatically and more 
speedily. 

[0030] To achieve the above object, there is pro- 
vided a gateway for use in a communication system in 40 
which a pair of networks, each comprising a plurality of 
routers each having one or more the node terminals, 
are connected so that data may be exchanged between 
the node terminals, between the routers, or between a 
node terminal and a router, the plurality of routers being 45 
connected via a data transmission line, the gateway 
comprising: address assignment means for sending into 
one direction an address assignment frame containing 
an address value to one of the pair of networks, for 
assigning an address to each router, each node termi- so 
nal, and the gateway itself, based on the address value, 
sequentially from the router, which is nearest to the 
gateway, to the gateway itself, for sending the address 
assignment frame to the other network into the one 
direction, and for assigning the address to each router 55 
and each node terminal, based on the address, value, 
sequentially from the router which is nearest to the gate- 
way; storing means for storing its own address assigned 



by the address assignment means; checking means for 
checking, based on the destination address contained 
in received communication data and its the own address 
stored in the storing means, which network the destina- 
tion belongs to; and route selection means for selecting, 
based on a result of the checking, a route via which the 
communication data is to be sent, and for sending the 
communication data to the destination via the selected 
route. 

[0031] According to this invention, the address 
assignment means sends into one direction an address 
assignment frame containing an address value to one of 
the pair of networks, and assigns an address to each 
router, each node terminal, and the gateway itself, 
based on the address value, sequentially from the 
router, which is nearest to the gateway, to the gateway 
itself. Then the address assignment means sends the 
address assignment frame to the other network into the 
one direction, and assigns the address to each router 
and each node terminal, based on the address value, 
sequentially from the router which is nearest to the gate- 
way. The checking means checks, based on the:desti- 
nation address contained in received communication 
data and its the own address stored in the storing 
means, which network the destination belongs to. The 
route selection means selects, based on a result of the 
checking, a route via which the communication data is 
to be sent, and sends the communication data to the 
destination via the selected route. Therefore, addresses 
may be assigned to the routers and the node terminals, 
belonging to the pair of networks, automatically and 
more speedily. In addition, communication data may be 
sent reliably to the destination while significantly 
increasing the per-unit-time data transmission amount. 
[0032] The nature, principle and utility of the inven- 
tion will become more apparent from the following 
detailed description when read in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] In the accompanying drawings: > 

FIG.1 is an overall block diagram showing the con- 
figuration of a communication system used in a first 
embodiment of the present invention; 
FIG. 2 is a schematic diagram showing the commu- 
nication route of the communication system accord- 
ing to the present invention; 
FIG.3 is a block diagram showing the main part of 
the communication system used in the first embod- 
iment of the present invention; 
FIG. 4 is a flowchart showing the address assign- 
ment procedure for one of the route hubs perform- 
ing the gateway function; 

FIG.5 is a flowchart showing the address assign- 
ment procedure for route hubs other than those 
having the gateway function; 
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FIG.6 is a flowchart showing the address assign- 
ment procedure for another of the route hubs per- 
forming the gateway function; 
FIG. 7 is a diagram showing an example of 
addresses assigned to route hubs and node termi- 
nals. 

FIG.8 is a flowchart showing the communication 
operation of the communication system according 
to the present invention; 

FIG.9 is an overall block diagram showing the con- 
figuration of the communication used in a second 
embodiment of the present invention; and 
FIG. 10 is a block diagram showing the main part of 
the communication system used in the second 
embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0034] A communication method, a communication 
system, and a gateway used in the communication sys- 
tem according to the present invention will be described 
below in detail with reference to the accompanying 
drawings. 

< First embodiment) 

[0035] Referring to FIG.1 , a communication system 
1 used in a first embodiment according to the present 
invention comprises a first LAN 3 and a second LAN 5 
which are connected via route hubs RH4 and RH6 so 
that data can be exchanged between two LANs. The 
first LAN 3 has route hubs 7-1 (RH1) to 7-4 (RH4) con- 
nected via a loop-type data transmission line 4, and the 
second LAN 5 has route hubs 7-6 (RH6) to 7-9 (RH9) 
connected via a loop-type data transmission line 6. 
Route hubs RH4 and RH6 are connected by data trans- 
mission lines 23 and 27. It should be noted that the net- 
work topology of the first LAN 3 and the second LAN 5 
need not always be a loop; it may be, for example, one 
of other topologies such as a bus or a star. 
[0036] One or more node terminals are connected 
to each of the plurality of route hubs. In the figure, termi- 
nals are represented as N1, .... N4, N6, .... N10. The 
communication system is configured so that communi- 
cation data may be exchanged between route hubs RH, 
between node terminals N, and between a node termi- 
nal N and a route hub RH, for example, in the arrow 
direction, shown in FIG. 1 , via the loop-type data trans- 
mission line, regardless of whether or not the destina- 
tion and the source are in the same LAN. Also, 
addresses are assigned by assuming a one-loop trans- 
mission route, as shown in FIG. 2, for the whole commu- 
nication system including the first LAN 3. second LAN 5. 
data transmission line 23, and data transmission line 

27: 

[0037] When the communication system according 
to the present invention is applied, for example, to an 



automobile communication system in which digital 
audio data is exchanged, any of the following functional 
units may be used, as necessary,, as the node terminal 
N. They include a cellular phone, a facsimile (FAX), a 

5 digital TV, radio receiver, a navigation system (NV), a 
DVD(Digital Video Disc or Digital Versatile Disc) -ROM 
unit, a CD(Compact Disc) -ROM unit, a DAT (Digital 
Audio Tape recorder), an MD (Mini Disc), a digital signal 
processor (DSP) built-in audio amplifier, a CAN (Con- 

10 troller Area Network) interface, sensors such as a direc- 
tional sensor or a speed sensor, a monitor, and a 
personal computer installed in a car. 
[0038] Route hub RH4 and route hub RH6 each 
have the gateway function. Route hub RH4 sends an 

is address assignment frame, which contains an address 
value, to the first LAN 3 in the clockwise direction and, 
using the address value, assigns addresses to the route 
hubs and the node terminals sequentially from route 
hub RH1, which is nearest to route hub RH4, to route 

20 hub RH4 itself. Upon receiving the address assignment 
frame that has been returned, route hub RH4 sends it to 
route hub RH6. 

[0039] When route hub RH6 receives the address 
assignment frame, it assigns to itself the address value 
25 indicated by the received frame. Then, route hub RH6 
sends the address assignment frame to the second 
LAN 5 in the clockwise direction and, using the address 
value, assigns addresses to the route hubs and the 
node terminals sequentially from route hub RH7 which 
30 is nearest to route hub RH6. Upon receiving the 
address assignment frame that has been returned, 
route hub RH6 sends it back to route hub RH4. 
[0040] In this way, a unique address is assigned to 

each of route hubs RH1 RH4, RH6, ...RH9and each 

35 of node terminals N1 N4, N6, .... N10. The 

addresses thus assigned to the route hubs (RH) and 
node terminals (N) are used, as will be described later, 
when destination addresses or source addresses are 
described . At the same time, they are used to deter- 
ge mine which LAN a route hub (RH) or a node terminal N 
(N) belongs to. 

[0041] As shown in FIG. 3, route hub RH4 com- 
prises a first frame sending unit 31a that sends the 
address assignment frame containing an address value, 

45 a first output buffer 33a in which data or the address 
assignment frame to be output to the first LAN 3 is tem- 
porarily stored, a second output buffer 33b in which data 
or the address assignment frame to be output to the 
data transmission line 23 is temporarily stored, a first 

so input buffer 35a in which data or the address assign- 
ment frame received from the first LAN 3 is temporarily 
stored, a second input buffer 35b in which data or the 
address assignment frame received from the data trans- 
mission line 27 is temporarily stored, a first frame 

55 receiving unit 37a that receives the address assignment 
frame, and a first address assignment unit 39a that 
stores the address value included in the received 
address assignment frame into a first storage unit 41a. 
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[0042] Route hub RH4 further comprises the first 
storage unit 41a in which its own address and the node 
addresses of a plurality of node terminals connected to 
its own route hub, both of which are assigned by the f irst 
address assignment unit 39a, are stored, a first network 5 
identifying unit 43a that checks if the destination 
belongs to its own LAN based on the destination 
address added to the communication data received 
from a node terminal N or a route hub RH belonging to 
the first LAN 3 and on its own address stored in the first 10 
storage unit 41 a, and a first route selection unit 45a that 
selects an appropriate route as the destination of com- 
munication data according to the result of the network 
identification so that the communication, data may be 
sent via the selected route. is 
[0043] As shown in FIG.3, route hub RH6 com- 
prises a second frame sending unit 31b that sends the 
address assignment frame, a third output buffer 33c in 
which data or the address assignment frame to be out- 
put to the second LAN 5 is temporarily stored, a fourth 20 
output buffer 33d in which data or the address assign- 
ment frame to be output to the data transmission line 27 
is temporarily stored, a third input buffer 35c in which 
data or the address assignment frame received from the 
second LAN 5 is temporarily stored, a fourth input buffer 25 
35d in which data or the address assignment frame 
received from the data transmission line 23 is temporar- 
ily stored, a second , frame receiving unit 37b that 
receives the address assignment frame, and a second 
address assignment unit 39b that stores the address 30 
value included in the received address assignment 
frame into a second storage unit 41b. 
[0044] . . Route hub RH6 further comprises the sec- 
ond storage unit 41b in which its own address and the 
node addresses of a plurality of node terminals N con- 35 
nected to its own route hub, both of which are assigned 
by the second address assignment unit 39b, are stored, 
a second network identifying unit 43b that checks if the 
destination belongs to its own LAN based on the desti- 
nation address added to the communication data 40 
received from a node terminal N or a route hub RH 
belonging to the second LAN 5 and on its own address 
stored in the second storage unit 41b, and a second 
route selection unit 45b that selects an appropriate 
route as the destination of communication data accord- 45 
ing to the result of the network identification so that the 
communication data is sent via the selected route. 
[0045] Next, referring to FIGS.4 to 6, the address 
assignment procedure for the communication system, 
configured in accordance with the present invention, will so 
be described. FIG.4 is a flowchart showing the address 
assignment processing for route hub RH4, FIG.5 is a 
flowchart showing the address assignment processing 
for route hubs other than route hubs RH4 and RH6, and 
FIG.6 is a flowchart showing the address assignment 55 
processing of route hub RH6. 

[0046] First, in the flowchart shown in FIG.4, route 
hub RH4 assigns "0" to all addresses (step S1 01) and 
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sets its own RH as the origin RH of the address assign- 
ment frame (step S103). Then, the first frame sending 
unit 31a sends the address assignment frame, which 
contains an address value (for example, "0"), to the first 
LAN 3 in the clockwise direction via the first output 
buffer 33a (step S1 05). 

[0047] Next, in the flowchart in FIG. 5, each of route 
hubs RH1, RH2, and RH3 checks if it receives the 
address assignment frame from the upstream RH (step 
S1 17) and, if it receives the address assignment frame, 
extracts the address value from the address assignment 
frame (step S1 19). - 

[0048] The route hub increments the address value 
by one successively and assigns the successively incre- 
mented address value to its own route hub and to the 
node terminals connected to the route hub (step S121). 
After that, the route hub changes the address value 
contained in the address assignment frame to the last 
incremented value (step S123) and sends the address 
assignment frame to the downstream RH (step S125). 
[0049] As shown in FIG. 7, as a result of the above 
steps, the RH address 01 ' is assigned to route hub RH1 
belonging to the first LAN 3, and the node address '02* 
is assigned to node terminal N1 connected to route hub 
RH1. Then, the RH address '03' is assigned to" ''route 
hub RH2, and the node address '04* is assigned to node 
terminal N2 connected to route hub RH2. In addition, 
the RH address '05' is assigned to route hub RH3, and 
the node address '06' is assigned to the node terminal 
N3 connected to route hub RH3. - 
[0050] Next, in FIG.4, the first frame receiving unit 
37a in the route hub RH4 checks if the address assign- 
ment frame is returned from the first LAN 3 via trje first 
input buffer 35a. If the address assignment frame is 
returned, route hub RH4 assigns the address to itself 
based on the address value contained in the received 
address assignment frame (step S109): In this case, as 
shown in FIG.7, the RH address '07' is assigned to route 
hub RH4, and the node address '08' is assigned to node 
terminal N4 connected to route hub RH4. 
[0051] The RH address 07' assigned to route hub 
RH4 is also stored in the first storage unit 41a. In addi- 
tion, the first frame sending unit 31a sends the address 
assignment frame containing the address value '08* to 
the route hub RH6 via the second output buffer 33b and 
the data transmission line 23 (step S1 1 1). 
[0052] Next, in FIG.6, the second frame receiving 
unit 37b in the route hub RH6 checks if the address 
assignment frame is received from the origin RH (root 
hub RH4) via the fourth input buffer 35d (step S127). If 
the address assignment frame is received, route hub 
RH6 assigns the address to itself based on the address 
value '08' contained in the received address assignment 
frame (step Si 29). 

[0053] In this case, as shown in FIG.7, the RH 
address '10* is assigned to route hub RH6, and the node 
address '1 1 * is assigned to node terminal N6 connected 
to route hub RH6. The RH address * 10' assigned to 
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route hub RH6 is stored in the second storage unit 41b. 
[0054] Then, the address value contained in the 
address assignment frame is changed to the incre- 
mented address value '11' (step S131), and the second 
frame sending unit 31b sends the address assignment s 
frame containing the address value '1V to the second 
LAN 5 in the clockwise direction via the third output 
buffer 33c (step S133). 

[0055] Next, the address assignment processing for 
route hubs RH6, RH7, RH8, and RH9 and node termi- io 
nals N6, N7, N8. N9, and N10 is the same as that shown 
in the flowchart in FIG.5. Therefore, the detailed 
description is omitted here. 

[0056] As a result of the above processing, the RH 
address '1 2" is assigned to route hub RH7 of the second is 
LAN 5, the node address '13* is assigned to node termi- 
nal N7 connected to route hub RH7, and the node 
address '14' is assigned to node terminal N8, as shown 
in FIG. 7. Then, the RH address '15' is assigned to route 
hub RH8, and the node address '16* is assigned to node 20 
terminal N9 connected to route hub RH8. Then, the RH 
address '1 T is assigned to route hub RH9, and the node 
address '18' is assigned to node terminal N10 con- 
nected to route hub RH9. 

[0057] Next, the second frame receiving unit 37b 25 
checks if the address assignment frame is received 
from the upstream of the second LAN 5 via the third 
. input buffer 35c (step Si 35). If the address assignment 
frame is received, the second frame sending unit 31b 
returns the address assignment frame to route hub 30 
RH4, which is the origin RH, via the fourth output buffer 
33d and the data transmission line 27 (step S137). 
[0058] Moreover, as shown in FIG.4, the first frame 
receiving unit 37a of route hub RH4 checks if the 
address assignment frame is received from the route 35 
hub RH6 via the second input buffer 35b (step S1 1 3). rf 
the address assignment frame is received, route hub 
RH4 erases the address assignment frame and finishes 
the address assignment processing (step Si 15). 
[0059] As described above, route hub RH4 sends 40 
the address assignment frame, which contains the 
address value, to the first LAN 3 in the clockwise direc- 
tion and, using the address value, assigns addresses to 
the route hubs and the node terminals sequentially from 
route hub RH1, which is nearest to route hub RH4, to 45 
route hub RH4 itself. When the address assignment 
frame is returned, route hub RH4 sends it to route hub 
RH6. Upon receiving the address assignment frame 
from route hub RH4, route hub RH6 assigns the 
address value contained in the received address so 
assignment frame to itself, sends the address assign- 
ment frame to the second LAN 5 in the clockwise direc- 
tion, and, using the address value, assigns addresses 
to the route hubs and the node terminals sequentially 
from route hub RH7 that is nearest to route hub RH6. 55 
When the address assignment frame is returned, route 
hub RH6 returns it to route hub RH4. 
[0060] That is, addresses are assigned to the route 



hubs RH and node terminals N in the first LAN 3 and 
second LAN 5 automatically and easily by assuming a 
one-loop transmission route, as shown in FIG.2, for the 
whole communication system including the first LAN 3, 
second LAN 5, data transmission line 23, and data 
transmission line 27. 

[0061] Next, referring to FIG.8, the operation of the 
communication system composed of the route hubs RH 
and node terminals N in the first LAN 3 and second LAN 
5, to which addresses have been assigned, will be 
described. The operation of route hub RH4 and route 
hub RH6 that have the gateway function will be 
described. 

[0062] First, route hub RH4 constantly checks if 
communication data is sent from a node terminal N or a 
route hub RH in the first LAN 3 (step S201). If commu- 
nication data is received, route hub RH4. decodes the 
source/destination address contained in the communi- 
cation data. 

[0063] Route hub RH4 extracts the destination 
address from the decoded source/destination address 
(step S203), and the first network identifying unit 43a 
reads its own address stored the first storage unit 41a 
(step S205). Then, the first network identifying unit 43a 
compares the destination address with its own address 
stored in the first storage unit 41a to check if the desti- 
nation is included in this LAN (step S207). Based on the 
result of the checking, the first route selection unit 45a 
selects an appropriate route as the destination of com- 
munication data. 

[0064] In this case, the address of route hub R1 14 
is the largest address in the first LAN 3, as shown in 
FIG.7. Therefore, if the destination address of the com- 
munication data is equal to or smaller than the address 
of route hub RH4, it is found that the destination is in the 
first LAN 3. In this case, the first route selection unit 45a 
selects the first output buffer 33a to select the route to 
this LAN as the destination of the communication data 
(step S209). Therefore, the communication data is sent 
to the first LAN 3 via the first output buffer 33a. 
[0065] On the other hand, if the destination address 
of the communication data is larger than the address of 
route hub RH4, it is found that the destination is in the 
second LAN 5. In this case, the first route selection unit 
45a selects the second output buffer 33b to select the 
route to the other LAN as the destination of the commu- 
nication data (step S211). Therefore, the communica- 
tion data is sent to the second LAN 5 via the second 
output buffer 33b and the data transmission line 23. 
[0066] The operation of route hub RH6 is the same 
as that of route hub RH4. The address of route hub RH6 
is the smallest address in the second LAN 5, as shown 
in FIG.7. Therefore, if the destination address of the 
communication data is equal to or larger than the 
address of route hub RH6, it is found that the destina- 
tion is in the second LAN 5. In this case, the second 
route selection unit 45b selects the third output buffer 
33c to select the route to this LAN as the destination of 



BNSDOC1D: <EP 1032162A2 J„> 



15 EP 1 032 162 A2 16 



the communication data. Therefore, the communication 
data is sent to the second LAN 5 via the third output 
buffer 33c. 

[0067] On the other hand, if the destination address 
of the communication data is smaller than the address 
of RH6, it is found that the destination is in the first LAN 
3. In this case, the second route selection unit 45b 
selects the fourth output buffer 33d to select the route to 
the other LAN as the destination of the communication 
data. Therefore, the communication data is sent to the 
first LAN 3 via the fourth output buffer 33d and the data 
transmission line 27. 

[0068] As described above, assigning sequential 
addresses to the route hubs and node terminals con- 
nected via a loop-type data transmission line such as 
the one shown in FIG. 2 automatically assigns 
addresses. In addition, when route hub RH4 or RH6 
receives communication data, a check is made to see if 
the destination address is equal to, larger than, or 
smaller than the assigned address of route hub RH4 or 
route hub RH6. This makes it possible to determine 
which LAN, first LAN 3 or second LAN 5, the destination 
of the communication data belongs to. Therefore, this 
system sends communication to the specified destina- 
tion reliably. As a result, this system allows communica- 
tion data to be sent reliably to the destination while 
significantly increasing the per-unit-time data transmis- 
sion amount. 

< Second embodiment ) 

[0069] Next, a communication system 61 used in a 
second embodiment according to the present invention 
will be described with emphasis on the difference 
between the communication system 1 in the first 
embodiment and the communication system 61. In the 
description of the communication system 61 used in the 
second embodiment, the numbers of components in the 
communication system 61 in the second embodiment 
corresponding to those in the first embodiment are the 
same and the description of such components are not 
repeated. 

[0070] The communication system 61 is character- 
ized in that the first LAN 3 and the second LAN 5 are 
directly connected by a gateway 1 1 which has the gate- 
way function of route hub RH4 and route hub RH6 
described in the first embodiment. 
[0071 ] The gateway 1 1 comprises a frame sending 
unit 31 , the first output buffer 33a, the first input buffer 
35a, a frame receiving unit 37, an address assignment 
unit 39. the third output buffer 33c, and the third input 
buffer 35c. The frame sending unit 31 has the function 
of the first frame sending unit 31a and the second frame 
sending unit 31b shown in FIG.3. The frame receiving 
unit 37 has the function of the first frame receiving unit 
37a and the second frame receiving unit 37b shown in 
FIG.3. 

[0072] The gateway 1 1 further comprises a storage 



unit 41 in which its own address and the addresses of a 
plurality of node terminals N connected to this gateway, 
both of which are assigned by the address assignment 
unit 39, are stored, a network identifying unit 43 that 

5 checks which LAN, first LAN 3 or second LAN 5. the 
destination belongs to based on the destination address 
contained in the communication data received from a 
node terminal N or a route hub RH in the first LAN 3 or 
second LAN 5, and a route selection unit 45 that selects 

w an appropriate route as the destination of the communi- 
cation data based on the network identification result to 
send the communication data via the selected route. 
[0073] That is, the gateway 1 1 has two functions: 
one is the function which receives communication data 

15 from a node terminal N or a route hub RH in the first 
LAN 3 and switches the destination of the received com- 
munication data to this first LAN 3 or the second LAN 5, 
and the other is the function which receives communi- 
cation data from a node terminal N or a route hub RH in 

20 the second LAN 5 and switches the destination of the 
received communication data to this second LAN 5 or 
the first LAN 3. 

[0074] In the communication system 61 in the sec- 
ond embodiment which is configured as' described 

25 above, the gateway 1 1 sends the address assignment 
frame, which contains an address value, to the first LAN 
3 in the clockwise direction and. using the address 
value, assigns addresses to the route hubs, node termi- 
nals, and gateway 1 1 itself sequentially from route hub 

30 RH1, which is nearest to gateway 11, to gateway 11 
itself. Then, the gateway 1 1 sends the address assign- 
ment frame to the second LAN 5 in the clockwiseldirec- 
tion and, using the address value, assigns addreskes to 
the route hubs and node terminals sequentially^ from 

35 route hub RH7 that is nearest to gateway 11. 

[0075] That is, because the gateway 1 1 has both 
the function of route hub RH4 and the function of route 
hub RH6, addresses may be assigned automatically to 
the route hubs RH and node terminals in the same way 

40 addresses are assigned in the communication system 
in the first embodiment. In this case, because the data 
transmission lines 23 and 27, second output buffer 33b, 
fourth output buffer 33d, second input buffer 35b, and 
fourth input buffer 35d are not provided, the configura- 

45 tion becomes simpler and, at the same time, addresses 
may be assigned more quickly. 

[0076] In addition, when the gateway 11 receives 
communication data containing an address, the gate- 
way 1 1 checks if the destination address of the commu- 

50 nication data is equal to, larger than, or smaller than its 
own address to find which LAN, first LAN 3 or second 
LAN 5, the communication data is addressed to. There- 
fore, the communication data may be sent reliably to the 
specified destination and, as a result, data may be 

55 exchanged easily between the first LAN 3 and the sec- 
ond LAN 5 as in the first embodiment. 
[0077] It is to be understood that the present inven- 
tion is not limited to the embodiments described above. 
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Although, in the first and second embodiments, 
addresses are assigned sequentially to the route hubs 
RH and node terminals N belonging to the loop-type 
first LAN 3 and second LAN 5 in the clockwise direction, 
addresses may be assigned sequentially to the route 5 
hubs and node terminals in the counterclockwise direc- 
tion. 

[0078] In addition, although, in the first and second 
embodiments, addresses are assigned sequentially to 
the route hubs and node terminals in the clockwise w 
direction while incrementing the address by 1 beginning 
at 1 (i, 2, 3, ...), addresses may be assigned to the 
route hubs and node ternrinals while decrementing the 
address by 1 beginning at 18 (18, 17, 16, ...). 
[0079] Moreover, although, in the first and second 75 
embodiments, addresses are assigned sequentially to 
the route hubs and node terminals while incrementing 
the address by 1 beginning at 1 (1, 2, 3, ...), a plurality 
of addresses, each of which corresponds to a route hub 
RH or a node terminal N, may be stored in advance in 20 
the address assignment frame. In this configuration, 
each route hub RH and each node terminal N may 
extract the corresponding address value for its own 
sequential address. 2. 
[0080] Furthermore, node terminal dependent 25 
addresses, such as those, for example, which are at 
maximum twice as large as an address assigned, in 
advance, to each type of node terminals connected to 
the route hubs may be assigned as addresses. 
[0081] In addition, although a communication 30 
medium such as a. communication line is used for the 
data transmission lines 23 and 27 when the first LAN 3 
and the second LAN 5 are remotely located as in the 
first embodiment, it is to be readily understood that not 
only the communication line but also an infrared ray or 35 
an electromagnetic wave may be used as the communi- 
cation medium. It should also be understood that vari- 
ous changes and modifications may be made in the 
present invention within the spirit and scope as set out 3. 
in the accompanying claims. 40 

Claims 

1. A communication method for exchanging data 

between node terminals, between routers, or 45 4. 
between a node terminal and a router using a com- 
munication system (1) composed of a pair of net- 
works (3. 5) each comprising a plurality of routers 
each having one or more said node terminals, said 
plurality of routers being connected via a first data so 
transmission line, said pair of networks being con- 
nected via a pair of routers (7-4, 7-6) belonging to 
said pair of networks (3, 5) respectively and a sec- 
ond data transmission line connecting said pair of 
routers (7-4, 7-6). said communication method 55 
comprising the steps of: 

causing one (7-4) of said pair of routers (7-4, 7- 



6) to send into one direction an address assign- 
ment frame containing an address value to one 
of said pair of networks (3, 5), to assign an 
address to each router and each node termi- 
nal, based on said address value, sequentially 
from the router (7-1), which is nearest to said 
one (7-4) of pairs of routers, to said one (7-4) of 
pairs of routers itself, and to send said address 
assignment frame, which has been returned, to 
the other router (7-6) of said pair of routers; and 
causing the other router (7-6) of said pair of 
routers to assign the address to itself based on 
the address value contained in said received 
address assignment frame, to send said 
address assignment frame to the other network 
(5) into said one direction, to assign the 
address to each router and each node termi- 
nal, based on satid address value, sequentially 
from the router (7-7) which is nearest to the 
other router, and to return said address assign- 
ment frame, which has been returned, to said 
one (7-4) of said pair of routers. 

The communication method according to claim 1 

wherein each of said routers adds at least a 
destination address to communication data to be 
sent and sends the communication data containing 
the destination address to a destination and 

wherein each of said pair of routers checks, 
based on the destination address contained in 
received communication data and the address 
assigned to itself, if the destination is included in the 
network to which said router itself belongs, selects, 
based on a result of the checking, a route via which 
the communication data is to be sent, and sends 
the communication data to the destination via the 
selected route. 

The communication method according to claim 1 
wherein, when assigning the address to each of 
said routers and said node terminals, each of said 
pair of routers (7-4, 7-6) increments or decrements 
the address. 

A communication system (1) which is composed of 
a pair of networks (3, 5) each comprising a plurality 
of routers each having one or more node terminals 
and in which data is exchanged between said node 
terminals, between said routers, or between a node 
terminal and a router, said plurality of routers being 
connected via a first data transmission line, said 
pair of networks (3, 5) being connected via a pair of 
routers (7-4, 7-6) belonging to said pair of networks 
(3, 5) respectively and a second data transmission 
line connecting said pair of routers (7-4. 7-6), 

wherein one (7-4) of said pair of routers (7-4, 
7-6) has first address assignment means for send- 
ing into one direction an address assignment frame 
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containing an address value to one of said pair of 
networks, for assigning an address to each router 
and each node terminal, based on said address 
value, sequentially from the router (7-1), which is 
nearest to said one (7-4) of pairs of routers, to said 5 
one (7-4) of pairs of routers itself, and for sending 
said address assignment frame, which has been 
returned, to the other router (7-6) of said pair of 
routers; and 

wherein the other router (7-6) of said pair of w 
routers has second address assignment means for 
assigning the address to itself based on the 
address value contained in said received address 
assignment frame, for sending said address assign- 
ment frame to the other network (5) into said one 75 
direction, for assigning the address to each router 
and each node terminal, based on said address 
value, sequentially from the router (7-7) which is 
nearest to the other router, and for returning said 
address assignment frame, which has been 2 o 
returned, to said one (7-4) of said pair of routers. 

5. The communication system according to claim 4 

wherein each of said routers has sending 
means for adding at least a destination address to 25 
communication data to be sent and for sending the 
communication data containing the destination 
address to a destination and 

wherein each of said pair of routers (7-4, 7- 
6) comprises: 30 

storing means (41a, 41b) for storing its own 
address that is assigned; 
checking means (43a, 43b) for checking, based 
on the destination address contained in 35 
received communication data and its own 
address stored in said storing means (41a, 
41b), if the destination is included in the net- 
work to which said router itself belongs; and 
route selection means (45a, 45b) for selecting, 40 
based on a result of the checking, a route via 
which the communication data is to be sent and 
for sending the communication data to the des- 
tination via the selected route. 

45 

6. The communication system according to claim 4 
wherein, when assigning the address to each of 
said routers and said node terminals, each of said 
pair of routers (7-4, 7-6) increments or decrements 
the address. so 

7. A communication method for exchanging data 
between node terminals, between routers, or 
between a node terminal and a router using a com- 
munication system (61) composed of a pair of net- 55 
works (3, 5) each comprising a plurality of routers 
each having one or more said node terminals, said 
plurality of routers being connected via a data 



20 

transmission line, said pair of networks (3, 5) being 
connected via a gateway (11), said communication 
method comprising the steps, by said gateway (11), 
of : 

sending into one direction an address assign- 
ment frame containing an address value to one 
(3) of said pair of networks (3, 5); 
assigning an address to each router, each 
node terminal, and said gateway (11) itself, 
based on said address value, sequentially from 
the router (7-1), which is nearest to said gate- 
way (11), to said gateway (1 1) itself; 
sending said address assignment frame to the 
other network (5) into said one direction; and 
assigning the address to each router and each 
node terminal, based on said address value, 
sequentially from the router (7-7) which is near- 
est to said gateway (11). 

8. The communication method according to claim 7 

wherein each of said routers adds at least a 
destination address to communication data' to be 
sent and sends the communication data containing 
the destination address to a destination and : " 

wherein said gateway (11) checks, based on 
the destination address contained in received com- 
munication data and the address assigned to the 
gateway (11) itself, which network the destination 
belongs to, selects, based on a result of the check- 
ing, a route via which the communication data is to 
be sent, and sends the communication data-to the 
destination via the selected route. 

. . 

9. The communication method according to claim 7 
wherein, when assigning the address to each of 
said routers, each of said node terminals, and said 
gateway (1 1 ), said gateway (11) increments or dec- 
rements the address. 

10. A communication system (61) which is composed 
of a pair of networks (3, 5) each comprising a plu- 
rality of routers each having one or more node ter- 
minals and in which data is exchanged between 
said node terminals, between said routers, or 
between a node terminal and a router, said plurality 
of routers being connected via a data transmission 
line, said pair of networks (3, 5) being connected 
via a gateway (11), 

wherein said gateway (11) has address 
assignment means for sending into one direction an 
address assignment frame containing an address 
value to one (3) of said pair of networks (3. 5), for 
assigning an address to each router, each node ter- 
minal, and said gateway (11) itself, based on said 
address value, sequentially from the router (7-1), 
which is nearest to said gateway (11), to said gate- 
way (11) itself, for sending said address assignment 
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frame to the other network (5) into said one direc- 
tion, and for assigning the address to each router 
and each node terminal, based on said address 
value, sequentially from the router (7-7) which is 
nearest to said gateway (11). 5 

11. A gateway (1 1) for use in a communication system 
(61) in which a pair of networks (3, 5), each com- 
prising a plurality of routers each having one or 
more said node terminals, are connected so that w 
data may be exchanged between said node termi- 
nals, between said routers, or between a node ter- 
minal and a router, said plurality of routers being 
connected via a data transmission line, said gate- 
way (1 1) comprising; 15 

address assignment means for sending into 
one direction an address assignment frame 
containing an address value to one (3) of said 
pair of networks (3, 5), for assigning an 20 
address to each router, each node terminal, 
and said gateway itself, based on said address 
value, sequentially from the router (7-1)^ which 
is nearest to said gateway (11), to said gateway 
(11) itself, for sending said address assignment 25 
frame to the other network (5) into said one 
direction, and for assigning the address to each 
router and each node terminal, based on said 
address value, sequentially from the router (7- 
7) which is nearest to said gateway (11); 30 
storing means (41) for storing its own address 
assigned by the address assignment means; 
checking means (43) for checking, based on 
the destination address contained in received 
communication data and its said own address 35 
stored in said storing means (41), which net- 
work the destination belongs to; and 
route selection means (45) for selecting, based 
on a result of the checking, a route via which 
the communication data is to be sent, and for 40 
sending the communication data to the desti- 
nation via the selected route. 
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